Nama 'Australia' berasal daripada perkataan bahasa Latin, australis, yang bermaksud di selatan. Legenda tentang "sebuah tanah yang tidak dikenali di selatan" (terra australis incognita) telah diceritakan sejak zaman orang Rom lagi, dan benua ini wujud dalam geografi zaman pertengahan, tetapi tidak mendasarkan pengetahuan sebenar. Bentuk kata sifat Belanda, Australische, telah digunakan seawal 1638 lagi oleh pegawai-pegawai Belanda di Batavia untuk merujuk kepada sebuah tanah di selatan yang baru ditemui. Penggunaan pertama perkataan "Australia" dalam bahasa Inggeris ialah sebuah terjemahan 1693 untuk Les Aventures de Jacques Sadeur dans la Découverte et le Voyage de la Terre Australe, sebuah novel Perancis yang ditulis pada tahun 1692 oleh Gabriel de Foigny di bawah nama pena Jacques Sadeur. [4]

Alexander Dalrymple kemudian menggunakan perkataan ini dalam karyanya, Himpunan Sejarah Perjalanan-perjalanan dan Penemuan-Penemuan di Lautan Pasifik Selatan, untuk merujuk kepada seluruh kawasan Pasifik Selatan. Pada tahun 1793, George Shaw dan Sir James Smith menerbitkan Zoologi dan Botani Holland Baru. Dalam karya itu, mereka menulis tentang sebuah "pulau yang luas terbentang, atau lebih merupai benua, yang dinamakan Australia, Australasia, atau Holland Baru."

Nama "Australia" dipopularkan oleh karya, Perjalanan ke Terra Australis, yang ditulis oleh ahli pelayaran, Matthew Flinders, pada tahun 1814. Beliau merupakan orang pertama yang dicatat untuk belayar mengelilingi Australia. Walau judul bukunya yang membayangkan pandangan Admiralti British, Flinders menggunakan perkataan "Australia" dalam bukunya yang dibaca secara meluas dan istilah itu semakin tersebar luas. Gabenor Lachlan Macquarie dari New South Wales kemudian menggunakan perkataan ini dalam perutusan-perutusan rasminya ke England. Beliau menyesyorkan nama ini diterimaguna secara rasmi pada tahun 1817. Pada tahun 1824, Admiralti British bersetuju bahawa benua itu harus dikenali sebagai "Australia" secara rasmi.